#include<bits/stdc++.h>
using namespace std;
#define xyf main
typedef long long LL;
#define maxn 201
#define maxh 8001

int n,sum,n2;
int a[maxn];
int dp[maxn][maxh];
inline int read()
{
	int f=1,x=0;
	char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
inline void init()
{
	n=read();
	n2=n>>1;
	for(int i=1;i<=n;++i)
	{
		a[i]=read();
		sum+=a[i];
	}
}
inline void DP()
{
	dp[0][0]=1;
	for(int k=1;k<=n;++k)
		for(int i=n2;i>=0;--i)
			for(int j=sum-a[k];j>=0;--j)
				if(dp[i][j])
					dp[i+1][j+a[k]]=1;
	for(int j=sum/2;j>=0;--j)
		if(dp[n2][j])
		{
			cout<<j<<' '<<sum-j<<endl;
			return;
		}
}
int xyf()
{
	init();
	DP();
	return 0;
}
